1 



IV. CLAIM AMENDMENTS 

Please amend claim 1, 15, 29 and 30, and add new claims 31 and 
32, as set forth in the following listing of the claims: 

1* (Currently amended) A method for implementing an 
approximation of a discrete cosine transform (DCT) and for 
implementing a quantization operation , which the discrete cosine 
transform and which quantization operation a^ee to be applied 
oubocqucntly in sequence to digital data for compression of said 
digital data, oaid the method comprising: 

simplifying a predetermined transform matrix to require less 
operations when applied to digital data , thereby forming a 
simplified transform matrix ; 

approximating elements of said simplified transform matrix 
constituting irrational numbers by rational numbers; 
extending a predetermined quantization operation to include 
oaid operations which were removed in oaid oimplif ication of 
oaid by simplifying the p redetermined transform matrix^ 
thereby forming an extended quantization operation- ? — which 
included opcrationo arc adjuotcd j_ 

adjusting the extended quantization operation to compensate 
for oaid approximation of elements of said simplified 
transform matrix by rational numbers; and 

employing said simplified transform matrix with said 
approximated elements and said extended quantization 
operation as basis for implementing said sequence of [ [a] ] 
discrete cosine transform and [ [a] ] quantization operation 
which arc to bo applied to digital data . 



2. (Original) A method according to claim 1, wherein said step 
of simplifying said predetermined transform matrix to require 
less operations when applied to digital data comprises 
factoring said predetermined transform matrix into a diagonal 
matrix to be used for extending said predetermined 
quantization and a simplified transform matrix. 

3. (Original) A method according to claim 1, wherein said 
rational numbers can be represented by fractions having a 
denominator equal to 2 n , wherein n is an integer. 

4. (Original) A method according to claim 3, wherein in said 
transform implementation divisions are realized by bit- 
shifting. 

5. (Original) A method according to claim 1, wherein said 
approximation is adjusted in a way ensuring that a resulting 
transform has an inverse transform, i.e. that a transpose of 
said predetermined transform matrix, including said 
approximations, multiplied by said predetermined transform 
matrix, including said approximations, is equal to an 
identity matrix. 

6. (Original) A method according to claim 1, wherein said 
predetermined transform matrix is a 4x4 matrix of a form: 
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wherein a = 1 / 2, b = Vl / 2 • cos(^ / 8), c = VT/2 • cos(3^ / 8) , wherein 'c' is 
substituted in said matrix according to an equation d=c/b, 
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and wherein said predetermined transform matrix is simplified 
by factoring said predetermined transform matrix into, a 
diagonal matrix comprising diagonal values {a, b, a, b} and a 
simplified transform matrix comprising only elements having 
absolute values of '1' and 'd 1 , which diagonal matrix is to 
be used for extending said predetermined quantization. 

7. (Original) A method according to claim 6, wherein in said 
simplified transform matrix said value 'd' is approximated by 
a rational number 7/16. 

8. (Original) A method according to claim 6, wherein in said 
simplified transform matrix said value 'd' is approximated by 
a rational number, and wherein in said diagonal matrix said 



9. (Original) A method according to claim 6, wherein in said 

simplified transform matrix said value 'd' is approximated by 

a rational number 7/16, and wherein said transform is 

implemented for a transform of a one-dimensional sequence of 

four values X [0] ,X [1] ,X [2] ,X [3] respectively with the 

following equations: 

e = X[0] + X[3] , 

f = X[l] + X[2] , 

Y[0] = e + f , 

Y[2] = e - f, 

e = X[0] - X[3] , 

f = X[l] - X[2] , 

Y[l] = e + (f - f /8) /2, and 

Y[3] = (e - e/8)/2 - f, 



value 'b' 




equation said rational number. 
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wherein Y [0] , Y [1] , Y [2] , Y [3] is a one -dimensional sequence of 
four transformed values, and wherein e and f are auxiliary 
variables. 

10. (Original) A method according to claim 1, wherein said 
predetermined transform matrix is a 8x8 matrix of a form: 
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wherein a = 1 / (2->/2), b = 1 / 2 • cos(^ / 16), c = 1 / 2 • cos(3^ / 16), 
J = l/2-cos(5^/16),e = l/2-cos(7^/16),/ = l/2-cos(^/8), 
g = l/2-cos(37r/8) , wherein ! c f is substituted in said matrix 
according to an equation c b =c/b, wherein 'd 1 is substituted 
in said matrix according to an equation db=d/b, wherein re 1 
is substituted in said matrix according to an equation 
eb=e/b, wherein ! g f is substituted in said matrix according 
to an equation gf=g/f, and wherein said predetermined 
transform matrix is simplified by factoring said 
predetermined transform matrix into a diagonal matrix 
comprising diagonal values {a, b, f , b, a, b, f, b} and a 
simplified transform matrix comprising only elements having 
absolute values of 1 1 1 , 'Cb', 'db', 'eb' and 'gf 1 , which 
diagonal matrix is to be used for extending said 
predetermined quantization. 
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11. (Original) A method according to claim 10, wherein in said 
simplified transform matrix said value ' c b ' is approximated 
by a rational number 15/16, said value 'db' is approximated 
by a rational number 9/16, said value 'eb' is approximated by 
a rational number 1/4, and said value ! g f ' is approximated by 
a rational number 7/16. 

12. (Original) A method according to claim 10, wherein in said 
simplified transform matrix said values 'Cb', 'db 1 / 'e^ and 
' g f ' are approximated by rational numbers, and wherein in 
said diagonal matrix said values i b I and ' f are adjusted to 



'gf' being in said equation said rational numbers. 

13. (Original) A method according to claim 1, wherein for a two- 
dimensional transform to be applied to two-dimensional 
digital data, said simplified predetermined transform matrix 
with said approximated elements and a transpose of said 
simplified transform matrix with said approximated elements 
are employed as basis for implementing said transform, said 
extended quantization including operations removed from both 
of said matrices, which operations are adjusted to compensate 
for said approximations in both of said matrices. 

14. (Original) A method according to claim 1, wherein for 
quantization, a quantization matrix is determined by 
multiplying a predetermined sequence of quantization 
coefficients with a matrix extracted from said predetermined 
transform matrix for simplifying said predetermined transform 
matrix, which extracted matrix comprises said operations 




and / = 




values 



'db 1 , 'e b ' and 



removed from said predetermined transform matrix, and which 
extracted matrix is adjusted to compensate for said 
approximation of elements of said simplified transform matrix 
by rational numbers. 

15. (Currently amended) A method for implementing a 
dequantization operation and for implementing an approximation 
of an inverse discrete cosine transform (IDCT) , wherein the 
dequantization operation and inverse discrete cosine transform 
for dccomprcooion of digital data oaid quantization io to be 
applied in sequence with oaid invcroc transform to for 
decompression of a compressed digital data, oaid the m ethod 
comprising: 

simplifying a predetermined inverse transform matrix to 
require less operations when applied to digital data , thereby 
forming a simplified inverse transform matrix ; 
approximating elements of said simplified inverse transform 
matrix constituting irrational numbers by rational numbers; 
extending a predetermined dequantization operation to include 
oaid operations which wore removed in oaid oimplif ication of 
oaid by simplifying the p redetermined inverse transform 
matrix, thereby forming an extended dequantization operation; 
which 

adjusting the included oporationo arc adjuotcd extended 
dequantization operation to compensate for oaid approximation 
of elements of said simplified inverse transform matrix by 
rational numbers; and 

employing said extended dequantization operation and said 
simplified inverse transform matrix with said approximated 
elements as basis for implementing said sequence of [ [a] ] 
dequantization operation and [ [an] ] inverse discrete 
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cosine transform which aro to be applied to comprooocd 
digital data . 



16. (Original) A method according to claim IS, wherein for 
dequantization, a dequantization matrix is determined by 
multiplying a predetermined sequence of dequantization 
coefficients with a matrix extracted from said predetermined 
inverse transform matrix for simplifying said predetermined 
inverse transform matrix, which extracted matrix comprises 
said operations removed from said predetermined inverse 
transform matrix, and which extracted matrix is adjusted to 
compensate for said approximation of elements of said 
simplified inverse transform matrix by rational numbers. 

17. (Original) A method according to claim 15, wherein said step 
of simplifying said predetermined inverse transform matrix to 
require less operations when applied to digital data 
comprises factoring said predetermined inverse transform 
matrix into a diagonal matrix to be used for extending said 
predetermined dequantization and a simplified inverse 
transform matrix. 

18. (Original) A method according to claim 15, wherein said 
rational numbers can be represented by fractions having a 
denominator equal to 2 n , wherein n is an integer. 

19. (Original) A method according to claim 18, wherein in said 
inverse transform implementation divisions are realized by 
bit-shifting. 
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20. (Original) A method according to claim 15, wherein said 
approximation is adjusted in a way ensuring that a resulting 
inverse transform corresponds to a transform, i.e. that said 
predetermined inverse transform matrix, including said 
approximations, multiplied by a transpose of said 
predetermined inverse transform matrix, including said 
approximations, is equal to an identity matrix. 

21. (Original) A method according to claim 15, wherein said 
predetermined inverse transform matrix is a 4x4 matrix of a 
form 

abac 
a c -a -b 
a -c -a b ' 
a -b a — c 

wherein a = 1 / 2, & = Vl / 2 • cos(;r / 8), c = Vl / 2 • cos(3;r / 8) , wherein 'c' is 
substituted in said matrix according to an equation d=c/b, 
and wherein said predetermined inverse transform matrix is 
simplified by factoring said predetermined inverse transform 
matrix into a diagonal matrix comprising diagonal values {a, 
b, a, b} and a simplified inverse transform matrix comprising 
only elements having absolute values of '1' and ' d', which 
diagonal matrix is to be used for extending said 
predetermined dequantization. 

22. (Original) A method according to claim 21, wherein in said 
simplified inverse transform matrix said value 'd' is 
approximated by a rational number 7/16. 
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23. (Original) A method according to claim 21, wherein in said 
simplified inverse transform matrix said value 'd' is 
approximated by a rational number, and wherein in said 



being in said equation said rational number. 

24. (Original) A method according to claim 21, wherein in said 
simplified inverse transform matrix said value , d l is 



inverse is implemented for a transform of a one -dimensional 

sequence of four values X [0] ,X [1] , X [2] ,X [3] respectively with 

the following equations: 

e = X[0] + X[3] ; 

f = X[l] + X[2] , . 

Y[0] = e + f, 

Y[2] = e - f , 

e = X[0] - X[3] 

f = X[l] - X[2] , 

Y[l] = e + (f -.f/8)/2, and 

Y[3] = (e - e/8)/2 - f, 

wherein Y [0] , Y [1] , Y [2] , Y [3] is a one -dimensional sequence of 
four transformed values, and wherein e and f are auxiliary 
variables. 



diagonal matrix said value 'b 1 




approximated by a rational number 7/16, and wherein said 
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25. (Original) A method according to claim 15, wherein said 
predetermined transform matrix is a 8x8 matrix of a form: 
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wherein a = 1 / (2a/2) 5 b = 1 / 2 • cos(^ / 16), c = 1 / 2 • cos(3/r / 16), 
d = 1 1 2 * cos(5;r / 16), e = 1 / 2 • cos(7^ / 16), / = 1 / 2 • cos(^ / 8), 
g = 1 / 2 • cos(3;r / 8) , wherein 'c 1 is substituted in said matrix 
according to an equation c b =c/b # wherein 'd 1 is substituted 
in said matrix according to an equation d b =d/b, wherein 'e' 
is substituted in said matrix according to an equation 
eb=e/b, wherein , g l is substituted in said matrix according 
to an equation g±=g/f , and wherein said predetermined 
transform matrix is simplified by factoring said 
predetermined transform matrix into a diagonal matrix 
comprising diagonal values {a, b, f, b, a, b, f, b} and a 
simplified transform matrix comprising only elements having 
absolute values of 'l 1 , 'Cb', 'db 1 , 'e^ and 'gt 1 , which 
diagonal matrix is to be used for extending said 
predetermined quantization. 

26. (Original) A method according to claim 25, wherein in said 
simplified transform matrix said value 'Cb 1 is approximated 
by a rational number 15/16, said value 'db 1 is approximated 
by a rational number 9/16, said value 'eb 1 is approximated by 
a rational number 1/4, and said value 'gf 1 is approximated by 
a rational number 7/16. 
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27. (Original) A method according to claim 25, wherein in said 
simplified transform matrix said values 'Cb'/ 'db 1 , 'eb' and 
'g f ' are approximated by rational numbers, and wherein in 
said diagonal matrix said values 'b' and 1 f 1 are adjusted to 

1 1 1 1 

b = !Z r ■> ■> T and / = T"7 == T ' values 'c^, 'd b \ 'e b ' and 

1 gf' being in said equation said rational numbers. 

28. (Original) A method according to claim 15 , wherein for a two- 
dimensional inverse transform to be applied to two- 
dimensional dequantized digital data, said simplified 
predetermined inverse transform matrix with said approximated 
elements and a transpose of said simplified inverse transform 
matrix with said approximated elements are employed as basis 
for implementing said inverse transform, said extended 
dequantization including operations removed from both of said 
matrices, which operations are adjusted to compensate for 
said approximations in both of said matrices. 

29. (Currently amended) A n encoder for compressing digital data 
comprising: 

a transformer arranged to approximate approximating a 
discrete cosine transform (DCT) for transforming digital data 
by applying a simplified transform matrix to said digital 
data, which the simplified transform matrix [ [is] ] being 
obtained by simplifying a predetermined transform matrix to 
require less operations when applied to digital data, and in 
which simplified transform matrix elements constituting 
irrational numbers are approximated by rational numbers; and 
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a quantization means coupled to an output of said 
transformer^ for quantising arranged to quantize oaid 
transformed digital data with by performing an extended 
quantization operation , which the extended quantization 
operation [ [is] ] being obtained from a predetermined 
quantization operation by including oaid operations which arc 
removed in oaid oimplif ication of oaid by simplifying the 
predetermined transform matrix, said opcrationo extended 
quantization operation being adjusted to compensate for said 
approximation of elements of said simplified transform 
matrix. 

(Currently amended) A decoder for decompressing digital data 
comprcoocd by a diocrctc cooino tranoform — (DCT) or an 
approximation of a dioerctc cooinc tranoform — (DCT) — and a 
oubocqucnt quantisation, — oaid decoder comprising: 
a dequantization means for doquantising arranged to 
dequantize compressed digital data with an extended 
dequantization operation ; and 

a transformer arranged to approximate approximat ing an 
inverse discrete cosine transform (IDCT) coupled to an output 
of said dequantization means for transforming dequantized 
digital data by applying a simplified inverse transform 
matrix, which the simplified inverse transform matrix [ [is] ] 
being obtained by simplifying a predetermined inverse 
transform matrix to require less operations when applied to 
digital data, and in which simplified inverse transform 
matrix elements constituting irrational numbers are 
approximated by rational numbers; 

wherein oaid the extended dequantization operation applied by 
said dequantization means is obtained from a predetermined 
dequantization operation by including oaid operations which 
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a#e removed in oaid oimplif ication of oaid by simplifying the 
predetermined inverse transform matrix, said opcrationo 
extended dequantization operation b eing adjusted to 
compensate for said approximation of elements of said 
simplified inverse transform matrix. 

of elements of said simplified inverse transform matrix. 

31. (New) A method of encoding digital data, the method 
comprising: 

transforming said digital data by applying a simplified 
transform matrix to said digital data, the simplified 
transform matrix being obtained by simplifying a 
predetermined transform matrix to require less operations 
when applied to digital data, and in which simplified 
transform matrix elements constituting irrational numbers are 
approximated by rational numbers; and 

quantizing said transf ormed digital data by performing an 
extended quantization operation, the extended quantization 
operation being obtained from a predetermined quantization 
operation by including operations removed by simplifying the 
predetermined transform matrix, said extended quantization 
operation being adjusted to compensate for said approximation 
of elements of said simplified transform matrix. 

32. (New) A method of decoding compressed digital data, the 
method comprising: 

dequantizing said compressed digital data with an extended 
dequantization operation; and 

transforming said dequantized digital data by applying a 
simplified inverse transform matrix, the simplified inverse 
transform matrix being obtained by simplifying a 
predetermined inverse transform matrix to require less 
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operations when applied to digital data, and in which 
simplified inverse transform matrix elements constituting 
irrational numbers are approximated by rational numbers; 
wherein the extended dequantization operation is obtained 
from a predetermined dequantization operation by including 
operations removed by simplifying the predetermined inverse 
transform matrix, said extended dequantization operation 
being adjusted to compensate for said approximation of 
elements of said simplified inverse transform matrix. 
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